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GROUP PROPERTIES OF THE RESIDUE CLASSES OF CERTAIN 

KRONECKER MODULAR SYSTEMS AND SOME RELATED 

GENERALIZATIONS IN NUMBER THEORY* 

BT 

EDWARD KIRCHER 

The object of this paper is to study the groups formed by the residue classes 
of a certain type of Kronecker modular system and some closely related gen- 
eralizations of well-known theorems in number theory. The type of modular 
system to be studied is of the form 9)1 = (van, ntn-i, • • • , nti, m) . Here 
m , defined by ( mi , m2 , • • • , m*; ) , is an ideal in the algebraic domain Q of 
degree k . Each term m» , i = 1 , 2 , • • • , n, belongs to the domain of in- 
tegrity of ft» = ( Q , a;i , a;2 , • • • , Xi) , and is defined by the fundamental system 
ii^'P, 4'f, ■■• , 4^})- The various fp , j = 1, 2, ■■• , ji, are rational 
integral functions of Xi with coefficients that are in turn rational integral func- 
tions of xi , a;2 , • • • , Xi-i , with coefficients that are algebraic integers in Q . In 
every case the coefficient of the highest power of Xi in each of the \[/')^ shall be 
equal to 1. We shall see later that the developments of this paper also apply 
to modular systems where the last restriction here cited is omitted, being re- 
placed by another admitting more systems, these new systems in every case being 
equivalent to a system in the standard form as here defined. Any expression 
that fulfills all of the conditions placed upon each xf/'-p with the possible ex- 
ception of the last one, we shall call a polynomial, and no other expression 
shall be so designated. This definition includes all of the algebraic integers 
of fl. Throughout this paper we shall deal exclusively with polynomials as 
here defined. 

The first part of this paper will contain the introduction with the necessary 
definitions and a discussion concerning the factoring of the system SJl . The 
second section will then be devoted to setting up necessary and sufficient con- 
ditions that a set of residue classes belonging to SR form a group when taken 
modulo 9JJ . In the third section we shall study the structure of such a group 
with respect to groups belonging to certain modular factors of SR, besides 

* Preliminary report presented to the Society, Chicago, April 10, 1914. 
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deriving a few related theorems. Section four will then be devoted to a general- 
ization of a number of well-known theorems in number theory by means of the 
definitions and results of the preceding sections. Several theorems of this 
last section have already been generalized by Hensel* and Landsbergf for 
the case that ra = 1 and Q is the rational realm. Other articles upon which 
this paper is based or to which it is closely related are due to the above, 
K6nig,| and Haincock§ for the purely number theoretic point of view, while 
papers by Serret,|| G. A. Miller, 1[ Georg Wolff,** and A. Ranumft represent 
the application of group theory to the problem in question. G. A. Miller in 
particular has proved two theorems for the rational realm whose generalization 
for the realm Q„ gives us the fundamental theorems of the second and third 
sections. 

I. The modular system 9JJ and its residue classes 

Gauss, the founder of the theory of congruences, and Schoenemann carried 
on independent investigationstj concerning the properties of congruences of 
the form /i ( a; ) = /2 ( x ) , mod p , where fi(x) and /2 ( x ) are rational integral 
functions of x with rational integral coefficients and p is a rational prime. 
Dedekind§§ extended some of these properties to the modular system ( t/' , p ) , 
where i/' is a rational integral function of x with rational integral coefficients 
and p is a rational prime. Serret did considerable work along this line for 
the case where \[/ is irreducible modulo -p . Among other things he has shown 
that whenever this happens all the residue classes of {^ , p) , excepting the 
one containing , form a cyclic group modulo {^p ,p) • Cauchy || || had already 
studied some of the group properties of residues belonging to the rational 
integer m taken as modulus, but very little progress was made until Tanner 1[1[ 
studied the group of totitives, or residues less than and prime to m . Besides 

* Hensel, Crelle'sJournalfurMathematik,vol. 119 (1898), pp. 175-185. 
See also vol. 118 (1897), pp. 234-250, and vol. 119 (1898), pp. 114-130. 
tLandsberg, Got linger Nachrichten, 1897, pp. 277ff. 

I Konig, Theorie der Algebraischen Groszen, pp. 351-361, 401ff. 

§ H. Hancock, AmericanJournalofMathematics, vol. 24 (1901), pp. 39-60 

II Serret, Cours d'Algebre Supirieure, third edition, vol. 2, § 345, § 363. 

1[G. A. Miller, Archiv der Mathematik und Physik, vol. 15 (1909), pp. 
115-121; Annals of Mathematics, ser. 2, vol. 6 (1905), p. 49; American. 
JournalofMathematics,vol. 27 (1905), pp. 315ff. 

** Georg Wolff, Gruppen der Beste eines heliebigen Modvla im algebraischen Zahlkorper, 
Diss. Giessen, Gottingen, W. Kaestner, 1905. 

tt A. Ranum, these Transactions, vol. 11 (1910), pp. 172-198. 

ti Gauss, Werke, Gottingen, 1876, vol. 2, pp. 21ff.; Schoenemann, Crelle's Journal 
furMathematik, vol. 31 (1846), p. 269, vol. 32 (1846), p. 93. 

§§ Dedekind, Crelle'sJournal, vol. 54 (1857), pp. 1-13. 

nil Cauchy, Exercices d'armlyse et de physique mathimatique, vol. 3 (1844), p. 233. 

if H Tanner, Proceedingsof the LondonMathematicalSociety, vol, 
20 (1888-89), pp. 63-83. 
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those mentioned in the preceding paragraph other papers giving extensive 
results from the standpoint of group theory have been published by Bachmann,* 
Weber,t and Zsigmondy.| Attention may also be called to a paper by E. H. 
Moore.§ 
We shall now give some necessary definitions. Let us write 

50fi = (nti, mf_i, • • • , mi, m) . 

Hence Wt = (m,, 9}^i_i) , and in particular 'Mn =W, and 9Jfo = tn. We 
know that in a given domain a Kronecker modular system defined by the 
polynomials ( If i , Mi, ■■■ , Mt) is composed of the totality of linear forms 
Ti Ml + Ti Ml + • • • + Tt Mt, where the various T's range over all the 
polynomials of our domain. Hence it follows that if a polynomial/ is congruent 
to zero, mod Mi , it can be expressed as a linear form Ti xp'^p +•••-{- Tj xp'-P 
+ • • • + Tj. 4''j- + a polynomial congruent to zero modulo 50f i_i . Such 
a polynomial / we shall often designate by F (50?, ) . As all of the T's may be 
zero it follows that every F (m) , F {Wi) , ■•• , F {m~i) is also a F {Mi) . 
A polynomial contained in the domain fl, but not in Qi_i shall alwaj-s be 
considered as a rational integral function of Xi whose coefficients are con- 
tained in Qi_i. It is evident that while every yp'j'' is a F {Wi) , it is not a 
F (Wi-i) because the greatest common divisor of its coefficients is equal to 1, 
that being the coefficient of the highest power of Xi by definition. Two poly- 
nomials /i and/2 shall be said to be congruent with respect to the modular system 
9JJi, i. e., fi= fi modulo 50fi, if there exists an equation fi=fi + F (Tli) . 

All polynomials that are congruent to one another when taken modulo 'Mi 
form a residue class with respect to this modulus, and as any two differ from 
each other by some F ( Mi ) , it follows that in our group considerations and 
congruences we can represent a residue class by any one residue (i. e., poly- 
nomial) belonging to it and chosen to represent it. This representative residue, 
which we shall usually designate by/, shall always be chosen in such a manner 
that its degree in Xi is less than the degree in Xi of each of the i^'s that define 
m, . The norm of Mi , written N ( Mt ) , shall be defined as being equal to 
the number of residue classes belonging to Mi • This norm is evidently a finite 
number. It may be mentioned that if none of the defining i/''s of tnj+i, 
mi+2 , • • • , tn« in M are of a higher degree than the first in Xj+i , Xi+i , • • • , Xn 
respectively, the corresponding residues must be of degree in these unknowns 

* Bachman, Elemente der ZaKkntheorie, 1892, p. 57. 

t Weber, Algebra, vol. 2, 1896, p. 60. 

t Zsigmondy, Monatsheftefiir Mathematikund Physik, vol. 7 (1896), 
pp. 185 ff. 

§ E. H. Moore, Bulletin of the American Mathematical Society, 
ser. 2, vol. 3 (1897), p. 372. 
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and belong to the system of residues of Wi . In particular, if every xj/ used in 
defining the various mi, i = 1 , 2, • • • , ra , is of the first degree, our residue 
classes are identical with those of the ideal m . 

We shall say that the modular system 9JJ contains the modular system W:' 
whenever every xp'j^ used in defining tn, nti, ■ ■ ■ , ran, is a F (W) . If in 
addition there exists a third modular system SlJl" such that for any F CM') 
and for any F{W') we always have F{W)F(W') = F{m), Wis defined 
as equivalent to the product of W and W , orW = W W . In general two 
modular systems are equivalent if every linear form of one system is also a 
linear form of the other. The equality sign shall be used to denote equivalence. 
Here M' is a modular factor of M , and M" is its complementary modular factor, 
while SR contains both W and W . If there exists no modular factor of M 
excepting W itself and unity, W is said to be an irreducible modular system. 
If SR contains no modular system besides itself and unity it is called an ab- 
solute prime modular system. Such a system we shall usually denote by ^ . 
Two modular systems W and 50f" shall be defined as being relatively prime 
to another if the modular system CSJt' , 9Jf") whose defining elements consist 
of the defining elements of 9)?' and W is equivalent to the unit system (1). 
Similarly a polynomial / is relatively prime to the system Tl if the system 
(/, 50f) obtained by adjoining/ to the defining elements of SJl is equivalent 
to (1). Two polynomials /i and/2 in the unknown Xi with coefiicients that are 
polynomials in the domain Qi_i are said to be relatively prime modulo Wi-i 
whenever the system defined by (/i, /2, Mt-i) is equivalent to (1). Since 
no defining element of 50f»_i contains the quantity x,- and it is assumed that 
SJJi-i =1= (1), it follows that this implies the relation /'/i + f" fi = 1, mod 
Mi-i , where /' and /" are two polynomials in the domain Of . Making use of 
a well-known fact in the modular theory already proven by Kronecker* we 
have the following equivalence 

(I) {M,Mi,M2, •■•,Mt) = {M'M",Mi, ■•■,Mt) 

= {M',Mi, ■■■,Mt){M",Mi, ■■■,Mt) 

whenever M = M' M" , mod (Mi, ■■•, Mt) , and {M' , M") = 1 , modulo 
{Ml, Mi, • ■ • , Mt), i. e., the factors M' and M" are relatively prime, mod 
{Ml, M 2 , • • • , Mt) . Hence the two factors on the right hand side of (I) 
are relatively prime, which condition can also be expressed by saying that 
they cannot both contain any absolute prime modular system in common. 
In the following paragraph we shall speak of breaking up 

9Jt = (m„,mn-i, ••• , mi,m) 

♦Kronecker, Festschrift, Ore lie, vol. 92 (1882), p. 78. Konig, Algebraische Groszen, 
p. 356. 
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according to the principle (I), although each of the tn,- contains a number of 
defining elements, while in (I) each of the Jlf 's was merely a single polynomial. 
The two cases, however, are essentially the same, for each titi may be thought 
of as standing merely for the aggregate of its defining elements xp^p . Then 
when ntf is factored modulo some modular system as in the next paragraph we 
must think of the factoring as being applied to only one of these elements 
^'■J^ , while each of the others will occur in both of the relatively prime factors 
on the right hand side. 

If the ideal tn is equal to the product )d"' '^'i^ • • • '^J • • • p"' , where the various 
py are distinct prime ideals, it follows from (I) that we have 

5K = n (tn„, tn„-i, • • • , tni, p?) = H^^^ 

i. e., 9)1 is a product of modular systems of a type that we shall define by 8i 
where any 8? is a modular system whose last defining term m is of the form p" . 
The factorization of Titi in any one of the systems 8? obtained above depends 
only upon the }D" term, since none of the ra.i,i = 2,3, • • • , ra , is contained in 
Oi . Let us suppose that the greatest possible number of factors, prime ea h 
to each, into which Titi can be factored modulo p" , is equal to n and that we 
have nti = qi, i qi, 2 • • • qi, y • • • qi, r • Here each qi, j is defined by a set of 
defining elements (fi, ^2, • • • , fy, • • • , th ) , where tj is a factor of 4''j\ 
mod p" . Moreover qi,y cannot be broken up into relatively prime factors, 
mod p" , by the principle of (I) . By applying (I) to each of the systems 9? 
obtained above we get in each case a decomposition of the form 



dt =n(m„,mn-i, •••,Tn2,qi,,-,r) = Il9^i- 



n 

Continuing in a similar manner we have in general 

9ii-i = n (m„,m^i, ••• ,mi+i, q.-.y, qi_i, •••, qup") = Jl'^i- 

It is evident that no two modular systems of the type 9?,- obtained by factoring 
'jffl can have the same set of defining elements ( q < , q j_i , • • • , (\i, p") , from 
which it follows that the various dli are all relatively prime to each other. We 
shall define Qj = (q^, q»_i, • • • , qi, p") , so that 8i» = (Tn„, • • • , trif+i, Qf) . 
In yii , Oi , m,- , qi , etc., the subscript i simply indicates the type of the modular 
system or term. When we wish to distinguish between two systems of the 
same type a second subscript or an accent will be used. From what precedes 
we see that if we carry out the factoring of 'Sit into modular factors as far as 
possible we shall in every case arrive at a product 'Stn-i = U^Jm, where 
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0„ = 9tn . We shall always designate a system of type 0„ by O and call it 
a simple modular system because it cannot be further decomposed into rela- 
tively prime factors by means of fl). This, however, does not prevent it 
from breaking up into the product of a number of modular systems no two 
of which can be relatively prime to each other. In fact a simple modular 
system is either an irreducible modular system, or it is equivalent to the 
product of a number of irreducible systems no two of which can be relatively 
prime. By combining the various steps we see that 9Jf = TLO. , or 9JJ can be 
factored into a product of simple modular systems all relatively prime to 
another, and this can be done in essentially only one way. This last statement 
will become evident if we reflect that in apparently different factorizations of 
SJJ into simple factors there must always exist a (1 , 1) correspondence between 
the simple factors of the two sets, such that each pair of corresponding modular 
systems are equivalent. Hence we have the theorem: 

Theorem. A modular system SJl can be decomposed into a product of simple 
modular systems, all relatively prime to each other, in one and, essentially, only 
one way. 

We shall now prove that a simple modular system can contain only one 
absolute prime modular system '^ . In order to do this we shall first prove our 
proposition for an irreducible system O , which we shall define by 

If a = 1 and for every value of i each defining element f^'^ of qi is an irre- 
ducible rational integral function of x, when taken modulo ( qi_i , ^,-2 , • • • ,p) , 
our irreducible system is seen to be an absolute prime system. To prove 
our statement for any irreducible system O it will be necessary to give a gen- 
eralized version of a proof due to Schoenemann.* Let Oj_i be the irreducible 
modular system formed by the defining elements qt-i , qi_2 , • • • , ^D" of O . 
Also let '$i_i be one of the absolute prime systems contained in Oi-i . Let 
us consider the totality of polynomials of degree s in Xi whose coefficients 
belong to Oi_i and are taken modulo Oi-i , the coeSicient of the highest power 
of Xi always being 1. From this total pick out all of those that reduce to the 
same given polynomial / when taken modulo '$i_i . It is evident that the 
number of values of a coefiicient of such a polynomial that are incongruent 
each to each, mod Oi_i, but reduce to the same value, mod 'iPi-i, is the same 
no matter to what value, mod 'iPi_i , they reduce. Let K represent this number. 
It follows at once that the number of polynomials, incongruent each to each 
modulo Qi_i, that reduce to / modulo ^j_i is equal to K' . Let / break up 
into r distinct factors, mod "pi-i, any two of which are relatively prime to 

* Schoenemann, Crelle'sJournalfur Mathematik, vol. 32 (1846), pp. 93ff. 
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each other with respect to ^i_i . Suppose that these different factors are of 
degrees si , Si, ■ • ■ , Sr, respectively, where *i + S2 + • • • + Sr = s. Since 
the highest power of Xi in each of them has the coefficient 1, it follows that there 
are iiT'' polynomials of degree Si incongruent modulo Oj_i, with the coef- 
ficient of ajji equal to 1 that reduce to the first of the factors of/, mod ^^i. 
Similarly there are K"* for the second, etc., so that there are K' = K'^K''- ■ -K'' 
product combinations of these polynomials, incongruent each to each modulo 
Oi-i , that reduce to / modulo '^i-i . Since no more than K' incongruent 
residues of Oi-i can reduce to / modulo '^i-i these product combinations 
evidently include all of the incongruent residues of Oi-i that reduce to /, 
modulo ^i_i. Hence we have shown that any polynomial considered as 
having coefficients belonging to the residue system of Oj_i that factors into 
r relatively prime factors modulo '^i-i must also factor into r relatively prime 
factors modulo Oi-i . Hence any polynomial that is irreducible modulo Ot_i 
either is irreducible or is a power of an irreducible polynomial modulo '5pi_i . 
Let us now study the nature of the defining elements of 'ip . As it is an absolute 
prime modular system it follows at once that it must include p among its 
defining elements. As for the elements ^P , ^2' > ••■> f^?) of qi, we know 
that none of them can factor into factors that are relatively prime, mod p° , 
for then it would follow by (I) that O could not be irreducible. Hence it 
follows from the preceding arguments that each f^'^ must, mod p, reduce to 
some power of an irreducible polynomial ^^ . The system "^ can contain only 
the first power of such a ^p as a defining element. With respect to an absolute 
prime modular system two irreducible factors are either relatively prime or 
identical, hence it follows that for each ^J\ j = 2,3, ■ ■ ■ , ji,we either have 
( ??^ ^/^ P ) = ( 1 ) ' or ^P = , mod ( ^1" , p ) . If the former case occurs for 
any one of the ^J^ our system '^ is equivalent to the unit system, if this 
is not the case the polynomials ^/', i = 2, 3, •••, ji, may simply be 
omitted from the list of defining elements. If the system thus obtained from 
p and ^'P is not equivalent to unity a similar method of reasoning may be 
applied to the elements f</^ i = 1, 2, • • • , i2, of qz in O, these elements 
being reduced modulo the absolute prime modular system {^^ , p) . Here- 
after we shall write ^P as |i when there is only one distinct polynomial of this 
type in the unknown xi. It is seen that ^ either contains one irreducible 
polynomial f 2 as a defining element in the unknown a;2 , or ^ = ( 1 ) . Con- 
tinuing in this manner we can show that either 

or "ip = ( 1 ) . In either case we see that O can contain one and only one 
absolute prime modular system if (1) is counted as such a system. But if 

Trans. Am. Math. Soc. «8 
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^ = ( 1 ) it easily follows that O = ( 1 ) . We omit the proof. Moreover, 
it follows that all of these conclusions hold true for all simple systems, for a 
simple system O can at most be equal to the product of a number of irre- 
ducible modular systems no two of which are relatively prime. Since each 
of these irreducible systems can contain but one absolute prime system ^ it 
follows that all must contain the same system "p , and therefore the simple 
system O can contain only this one system '^ . Hence we have proven the 
theorem: 

Theorem. A simple modular system O , not equivalent to (1), contains one 
and only one absolute prime modular system '^ . 

From the preceding we see that when we break up a modular system 2)2 
into its simple factors, a number of the systems O obtained may be equivalent 
to (1). These are not to be looked upon as modular factors of O in the 
ordinary sense, their purpose merely being to enable us to build up Wl in its 
standard form as the product of simple systems Q of standard form. 

Let us suppose that the polynomial / belonging to the residue system of 9)t 
can be written as a / (9)J" ) . If W is a modular factor of m we shall define 
it as a common factor of / and $K . If in addition we have M = W W and 
(/, W) = (1), we shall define W as the greatest common divisor of / and $K. 
It may be noticed that the word factor when used in connection with/ simply 
means that / is a polynomial congruent to zero with respect to the modular 
system used in this connection. Moreover every modular factor of 9^ is 
equivalent to the product of some of the irreducible modular factors of 9^ . 
We have defined / as being prime to 2)J whenever (/, 9W) = ( 1 ) . We shall 
define the total number of residue classes of the modular system M whose 
residues are prime to SJJ as the totient of 9)?, and designate it by <f> CM) . 
There also exist modular systems M" that either are not factors of M at all, 
or in case they are, {W , W) + (1). If such a system W includes / 
among the polynomials F{Tl") , where / in turn is not congruent to with 
respect to any modular system Mi that contains M" and is itself contained 
in 9)?, it follows that while (/, 9)?) may be taken as being equal to W , this 
system is not to be considered as a greatest common divisor according to the 
definition given above. Whenever this happens we shall say that / and M 
have a hidden factor in common, where it may happen that the hidden factor 
is not at all a modular factor of M . Here M" is equal to the product of those 
simple modular factors of M with respect to which/ is congruent to 0, and of a 
number of simple and often irreducible systems each of which is contained in 
M, but none of them equivalent to a simple modular factor oiM. It is this 
latter set of modular factors that comprise the " hidden " part of the common 
factor of / and M . The whole question may be summed up by saying that 
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whenever / and SJi have a hidden factor in common and (/, 90?) = Tl" , 
there does not exist a modular system Wl' such that Tl = 3)i' SK" and 
(SR'jS)?") = (1). As an illustration we may cite the following example. 
Letm = {z' + 5x^ + 2x^ + 7x , 9) = {a? + 4x + 7 , 9) {z + 1 , 9) (x, 9) , 
and f = x^ + 4:X^ + x . Here / is prime to ( a; + 1 , 9 ) , has the factor (x, 9) 
in common with 9)? , and while it is not a polynomial F {z^ + 4x + 7 , 9) , 
it is a F {oi? + X + 1 , 3), where {x^ + x + 1 , 3) is the absolute prime 
system contained in {x^ + 4x + 7 , 9) . Hence the hidden factor is 
(x^ + x + l,S),whilem" = {x,9){a? + x + l,3) = {x' + x'' + x,Zx,9)^ 
If SR is irreducible it follows that Tl" is either equal to SJt, to (1), or contains 
a hidden factor. 

Whenever we shall speak of a necessary and sufficient condition that a set 
of residue classes belonging to 9)? form a group, we shall always mean a maximal 
set, i. e. a set such that there exist no other residue classes belonging to 3)i 
which when added to the set will cause the augmented set also to form a 
group modulo SJt . Such a group we shall for convenience sake designate as a 
maxiTnal group. Certain subsets of a maximal set will form subgroups of the 
corresponding maximal groups. 

II. Detekmination or conditions that a set of kesidtje classes form 

A GROUP 

We shall proceed to derive some theorems concerning necessary and sufficient 
conditions under which a set of residue classes may form a group. Represent 
each residue class of the modular system 9}J by some representative residue. 
Let us exclude all residues with hidden factors. As we shall soon prove that 
these cannot belong to a group this exclusion does not affect the generality of 
.the following arguments. It is at once evident that all residues belonging to 
any one group must have the same greatest common divisor with Tt . For 
let us suppose that/i and/2 are any two residues belonging to the same group. 
From the definition of a group we know that there exists a residue X in such 
a group such that fiX = fi, mod 90? . If O is a simple modular factor of 
(/i , 9)Z ) that is not contained by (/2 , 50? ) , the above congruence does not hold 
modulo O, one side reducing to zero while the other does not. Since this 
cannot be, (/i, W) and {fi, W) cannot differ. Hence the condition is 
necessary. 

Let us take the totality of representative residues /that have the same great- 
est common divisor with 9K , and designate this divisor by W . From previous 
definitions it follows that there must exist a system W such that W W = 'M 
and {W , W) = 1. The product of any two residues of our set gives a 
third one of the set . For if 

fif2=fz, mod 50?, 
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be such a product, it follows that 

/i/2^/3, moda«". 

and as/1/2 = 0, mod W." , we have 

/s^O, modern". 

Moreover, /s has no other modular factor in common with 'M since it would 
then follow in a similar manner that either /i or fi would have to contain this 
factor, a fact contrary to hypothesis. In the second place the product of 
one residue of the set by all of the set gives back all, for otherwise there would 
exist at least one congruence of the form 

/i/2=/i/3, mod2)i, 

from which follows 

(A) /i(/2-/3)=0, raodm. 

Since /2 and /a both contain W and Wl = W '3JI" it follows that 

/2-/3 = 0, modW. 

As /i is prime to 50?' it follows from (A) that we must have 

/2-/3 = 0, modW, 
and therefore 

fi = /s , mod 3)1 , 

which is contrary to assumptions. Hence we must get back the whole set 
of residues. Since the associative and commutative laws of multiplication 
hold our residues form an abelian group of finite order. Our group is maximal 
because it contains all residue classes whose residues have the greatest common 
divisor W with m . 

We shall now prove that representative residues with hidden factors do not 
belong to groups. If / were such a residue and belonged to such a group, it 
would have to repeat itself if raised to a sufficiently high power, mod Tl, 
and therefore also modulo every simple modular divisor of SM. Let O be 
one of those simple modular factors of SK that contains a system Q' that is 
a hidden factor of/. If O is defined by (q„, q„_i, • • • , qi, p") we can write 
the following descending sequence of modular systems contained in O: 

O = Oi = (q„,q„_i, •••,ci2,qi,r), 

Q2 = (q« , (\n-i , • • • , q2 , qi , T~^ ) , 

O3 = (qn,qn-i, •••,q2,qi,r~^), 
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Cla-l = ((\n, <\n-l , • • • , q2 , CIl , p^ ) , 

Oa = (q« , ci„_i , • • • , ci2 , qi , p) 

where ^J' is the highest common divisor, mod ^ , of all the defining elements 
ofqi. 

Oa+i = ( ?« , qn_i , • • • , q2 , ?r~^ , p ) , 

Oa+61-l = ( qn , <\n-l , • • • , CI2 , ?1 , )3 ) , 

= (c|„,q„_i, •••, ^l\ ?i,^d), 
Qi_i = (q„, ^^_i, $„_2, • • •, $1, )3), 

Oi = ( C?n , ?n-l , • • • , ?1 , )3 ) , 
= ( f »" ) ?n-l , • • • , ?1 , P ) , 

Clp-l = {^l, f „_i , • • • , ^1 , (3 ) , 
Ci, = ^ = (f„,fn-l, •••,?1,)3). 

Let Ot designate the first modular system in this sequence that is contained 
in O' , and let us write 

Or = (qn, ••• , qs+1, C> fs-1, ••• , ll, )3). 

By our assumptions / = , mod O^ , and / + , mod Ot-,, , <r = 1 , 2 , • • • , 
T — 1 , the existence of these congruences being based upon the fact that / 
is a i^ ( "iP ) , but not a i^ (O) . From the nature of the above sequence it is 
at once evident that/^ = 0, mod O^-i- In a similar manner we see that 
/"* = (/^)^ = 0, mod Ot-2, etc., so that there must exist some power of/, 
either/^" or a lower power, that is congruent to 0, mod Ot-^ • Let/" be this 
power of/. It follows that all higher powers of/, beginning with/", are 
congruent to 0, mod O^-cr • Since this was not true for / itself, we see that / 
cannot repeat itself when raised to powers modulo Ot-o- in general and modulo 
O in particular. Hence / cannot belong to a group and we have proven the 
theorem: 

Theorem. A necessary and sufficient condition that a set of residue classes 
belonging to the modular system 'jfflform a maximal group is that (1) these residue 
classes contain all polynomials having the greatest common divisor SJi" toith Wt; 
(2) there exists a modular system W , relatively prime to W , such that '>ffl=WW.. 
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When W = ( 1 ) we have the residues prime to 9Jf . This group we designate 
as the 'ifft group of totitives. 

We shall proceed to restate this condition in another form. It is evident 
that if we have a maximal set forming a group modulo 9Ji , that this set must 
also form a group with respect to every modular factor of 9K . On the other 
hand, if we pick out any largest possible set of residues, mod SW, such that 
the residues of the set form a group with respect to every simple modular 
factor of M , this set must also form a maximal group modulo 9)Z . For if 
/i and /2 are any two of the set, their product, which we may denote by /s , 
must also be in the set, for in the contrary case there would exist at least one 
modular factor of M with respect to which our set does not form a group, which 
is contrary to assumptions. Again the product of one residue of the set into 
all the residues of the set gives back the whole set, mod 50? . If this were not 
the case at least one product would have to be repeated, let us say 

hh^hfz, mod 501. 

This congruence must also hold for every simple modular factor O of 50J . 
Since, however, our set forms a group with respect to each of these factors, 
it follows from the definition of a group that for all values of O we have 

h=h, mod O . 

But a congruence that holds for every simple modular factor of 50? also holds 
modulo 50?.* As this contradicts our assumption it follows that no product 
can be repeated. Hence our statement is proven and we have the theorem: 

Theorem. A necessary and sufficient condition that a set of residue classes 
form a group modulo 50? is that they form a group with respect to every simple 
modular factor of 50? . This theorem does not state quite as much as the pre- 
ceding one, but will be found useful later on. 

Let us now consider the total number of possible maximal groups. By the 
-first theorem of this section no two maximal groups can have the same unit 
operator. As a group can have but one unit operator it follows that the number 
of maximal groups belonging to 50? is equal to the number of unit or idempotent 
operators found in a complete set of representative residues. This number is 
evidently equal to the number of possible values of 50?" , where 50? = 50?' 50?" 
and (50?', 50?") = (1) . Since 50?" is equal to the product of a number of 
simple modular factors O of 50?, this is equal to the number of possible com- 
binations of the different simple modular factors of 50? , first taken one at a time, 
then two at a time, etc., until finally all are taken at once, besides the case 
when 50?" = (1) . This number we know to be 2'', where X is equal to the 
number of simple modular factors in 50? . Hence we have the theorem: 

* Konig, Algebraische Groszen, p. 355. 
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Theorem. Ths residue classes of the modular system 'jfft contain 2^ maximal 
groups, where X is equal to the number of distinct simple modular factors of 501 . 

We shall now see that the restrictions we Imposed upon our modular system 
in the opening paragraph of this paper are not as great as it may seem. Let 
us consider the defining elements \}/^l^ , 4^^'' > '" > ^^n of tttf . As long as only 
one of these ^'s, say \p^l^ , has the coefficient of the highest power of Xi equal 
to 1 our developments evidently hold, for any defining element ^iZ-p of which 
this is not true can be replaced by the defining element ypp + \]/p whenever 
the degree of ipT is greater than that of \pp , and by a;'J i^p + ^P when the 
degree of ^^ is greater than that of y^p , the k being so chosen that the degree 
of x\ i/'^*' in Xi is greater than that of ■^p . The question now arises what 
conditions must the various xpf* fulfil so that we can always, if necessary, 
replace the defining elements of ttti by an equivalent set with at least one de- 
fining element yj/^ whose highest power of Xi has the coefficient 1. By the first 
theorem of this section we saw that all residues of 9)?i_i that are prime to this 
system form a group modulo Tli-i . We may now consider the coefiicients 
of the various yj/P of mi as being taken modulo !0ij_i . If the coefiicient of 
the highest power of Xi of one of these defining \f/'s, say \f/P , is relatively prime 
to SDtj-i , there exists a residue modulo Wt-i that when multiplied into this 
coefiicient gives 1, mod Wli-i. Let us multiply \l/'i^ by this inverse to the 
highest coefficient of ^'Z' . Modulo Tli-i we now have a ^p that has the coef- 
ficient of the highest power of Xi equal to 1. But it is also evident that if we 
replace our old defining element of tils by this new one, the Ttti is not changed 
and the same is true of 93? . Hence we have proven the following: 

Theorem. Any modular system fulfilling the conditions laid down in the first 
paragraph of this paper with the exception of the one concerning the coefficients of 
the highest powers of the various Xi in each of the different ypp being equal to 1, is 
equivalent to a system 9)? of standard form as there defined if every one of the vari- 
ous ntj in the system under consideration contains at least one defining element ipp 
such that the coefficient of the highest power of Xi in this \pp is relatively prime to 
the modular system (tili-i, mj_2, • • • , Ttti, in) contained in the system under 
consideration. 

It is evident that all of the developments of this paper hold for all systems 
fulfilling the conditions just stated. Since each of these systems is equivalent 
to a system in the standard form we shall always replace each system by a 
system equivalent to it and in the standard form. 

III. Composition of a maximal group belonging to 'M 

We shall now proceed to study the structure of any maximal group belonging 
to Wl . Let us take the group G whose operators / have with '3ft the greatest 
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common divisor (f,m) =W', where M = M' W and (W ,W') = (1) . 
Also let us suppose that we can factor 90? in some other waj'', let us say 
m =50?:%, where (2«i, IKs) = (1). Let us write W ^Wi^'^ and 
m" = m 2)?2 , where 2«i = Wi m" and 9^2 = 5W; 9^2 . Let /; , r = 1 , 2 , 
• • • , iV ( 93?! ) , be a complete set of representative residues of 90?i . Similarly let 
fr ,T = 1,2, ■■• ,N (2)'i2 ) , be a complete set of representative residues of Wi . 
Since {Tli , 50J2 ) = ( 1 ) , it follows that there is at least one defining element f ' 
of 9JJi that is relatively prime to WI2 , and similarly at least one defining element 
f" of TI2 that is relatively prime to 50Zi. Let us write down the N (Wti) 
polynomials of the form ^" fl + 1 , t = 1 , 2 , ■ • • , N (Tli) . These are all 
incongruent modulo Wli , for if two were congruent it would follow from this 
congruence which we shall denote by 

r"/; + i = r/; + i, modwii, 

that we have 

f"(/;-/2)^0, mod9Wi, 

and since f " is relatively prime to 9Wi it follows that 

fi =f2, mod 'tffli , 

which Is contrary to assumptions. Hence the polynomials f"/^ + l, 
T = 1 , 2 , • • • , iV (9}?i) , constitute a complete set of representative residues 
modulo Ml . Similarly we can represent a complete set of residues of 9J?2 
in the form f'/;' + 1 , r = 1, 2, ■■■ , N {TI2) ■ If we multiply each poly- 
nomial of the complete set of the f" /t + 1 into each one of the set f ' f^ + 1 
the resulting products are all incongruent modulo Wl . For suppose that two 
of these products are congruent, let us say 

irfi + 1) (?'/.' + 1) ^ (r/2 + 1) (r72' + 1), modm. 

Since this congruence also holds modulo Tti and f ' = , mod 9Ki , it follows 
that 

r7i + i^r'72 + i, modWu 

and therefore 

fi=f'2, mod 9Wi . 

In a similar way we see that our congruence reduces to f{ = fi , mod 9K2 • 
Since our two products are not composed of the same factors we see that they 
cannot be congruent modulo 9)i . Since every residue of 9}i must be congruent 
to some ^" /^ + 1 modulo 9J?i and to some f ' f^ + 1 modulo "^2 , it follows that 
it must be congruent to their product modulo 'M , and we see that this set of 
products gives us a complete set of residues modulo 9K . We shall make use 
of this fact later on. 
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Now let us pick out of the total set f " f'^ + l all of those residues that have 
the greatest common divisor 93?']' with 9)?i. Similarly pick out all those of 
the set f ' JC' +1 whose greatest common divisor with 9)?2 is 'iSJl'^ • The first 
of these selected sets forms a group modulo 9Ki by the first theorem of the 
preceding section, while modulo 90'J2 it forms a group of order one because all 
of its operators reduce to 1. Hence this selected set must also form a group 
modulo 9)? by the second theorem of the preceding section. A similar argu- 
ment holds for the second selected set. The products obtained by multi- 
plying the elements of one group into the elements of the other group modulo 9)? 
must all have with !0i the greatest common divisor 93?" , for ( 9)?'i' , Wl'i ) = ( 1 ) • 
Moreover it is evident that no product can be formed such that it has the 
greatest common divisor Tt" with 9)i unless it is formed by the product of 
two elements belonging to those two groups. Hence it is seen that we can 
represent a group G of residues belonging to W and such that its operators 
all satisfy the condition (/, 93?) = m" , where m = WW and 

m', iW' = (1), 

as the direct product of two groups of residues simply isomorphic to the groups 
to which the residues of G reduce modulo the systems 9)?i and 9)?2 respectively, 
where Tl = MiWi and (93?i, WHi) = (1). Hence we have the theorem: 

Theorem. Any maximal group G of residues belonging to the modular system 
90? = SKi Wi , where (9JJi , 9)'J2 ) = (1) ,isthe direct product of two groups simply 
isomorphic to the groups obtained modulo 9)'?i and 9)'J2 when the operators of G are 
taken modulo these two systems. 

Each of the two systems Wi and 9JJ2 may again be broken up into two factors 
that are relatively prime to another, and it may be shown that our group G 
taken modulo 9}? is the direct product of four groups simply isomorphic to the 
groups obtained by taking the operators of G modulo these factors of 9JJi 
and 9JJ2 , which is necessarily true because G depends upon the groups to which 
its operators reduce modulo Wli and 9JJ2 , and these groups in turn depend upon 
the four groups mentioned. Continuing to divide up the factors of 9}? in this 
manner until we reach the simple modular factors O we see that we have shown 
the following theorem to hold: 

Theorem. A maximal group G belonging to the modular system 9}? is the 
direct product of groups simply isomorphic to the groups obtained when the opera- 
tors of G are taken modulo the various simple modular factors of 9W . 

Let us suppose that the operators of G all have the greatest common divisor 
W with 9« , where 9« = 9«' 90?" , and ( 90?' , 9)?" ) = 1 . Every simple modular 
factor of 9)? is necessarily a factor of 9)?' or of W . If it is a factor of W the 
residues of G give only an operator congruent to zero, i. e., a group of order 
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one, modulo this simple factor. If it is a factor of S!K' we have the group of 
totitives of this factor when taking the operators of G modulo this factor, for 
otherwise by retracing our steps we could show that whenever this is not the 
case our group G is not maximal modulo 2Ji . Hence G is the direct product 
of groups simply isomorphic to the product of the groups of totitives of the 
various simple modular factors of 9Ji' and groups of order 1 corresponding to 
the simple factors of W . Since these latter groups can exercise no influence 
upon the structure of the abstract group formed by the product of the groups 
of totitives mentioned, it follows that we have proven the theorem: 

Theobem. The maximal group G formed by the residue classes of the modular 
system 3W whose representative residues have with 2)t the greatest common divisor 
W , where m = W W and {W ,W) ^ {^) , is the direct product of groups 
simply isomorphic to the groups of totitives of the various simple modular factors 
ofW. 

Since the group of totitives of S!W is also the direct product of groups simply 
isomorphic to the groups of totitives of the various simple modular factors of 
W we have at once the following theorem: 

Theorem. Any maximal group belonging to the modular system SJi is simply 
isomorphic to the group of totitives of some modular factor of 'tffl . 

We shall now state a theorem whose proof is based upon the following 
two facts. In the first place any modular system contained in 9)? is equal to 
the product of simple modular systems each of which is in turn contained in 
one of the simple modular factors of 9K . Secondly the group of totitives of 
a simple modular system O contains as a subgroup a group simply isomorphic 
with the group of totitives of any modular system contained in O . The 
former of these statements is self-evident, while the latter follows from the 
fact that every quotient group of an abelian group is simply isomorphic to a 
subgroup of the same group. From this there follows the theorem: 

Theobem. The group of totitives belonging to the modular system 9)1 contains 
as a subgroup a group simply isomorphic to any group of residue classes belonging 
to 9JJ or to any modular system contained in W . 

Our problem has now been reduced to one dealing with the groups belonging 
to a simple modular system O . Such a system can have but two maximal 
groups. One of these is of order 1 and contains the as its only operator, 
while the other one is the O group of totitives of order 0(O) , where (O) 
represents the number of residue classes whose representative residues are 
prime to O . The question of determining the structure of this group is rather 
difficult and will not be solved. We shall, however, determine its order 
<t> {£l) and some of its properties. 

Let us first confine ourselves to the case where O is an absolute prime 
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modular system '^ . We know that the congruence 

where ^o + 0, the A's being polynomials, cannot be satisfied by more than 
n polynomials.* All the representative residues belonging to '^ are relatively 
prime to "ip , excepting the . Let / be any one of these. Since it belongs to 
the 'ip group of totitives it must repeat itself when raised to powers. Let r 
designate its order. The polynomials f,p, • • • , f = 1 are all incongruent. 
Let 0- represent any one of the numbers 1,2, • • • , r . Then 

(/-)-- 1^0, mod^. 

This congruence is of the form 

Z"-1=0, mod^, 

and cannot have more than n solutions. Since f,p, • • • ,f satisfy this con- 
gruence it is evident that no other representative residue of 'i|3 can do so. Let 
h be the order of /" , <r = 1,2, • • • , t . Now ba necessarily is a multiple of t . 
If r is prime to <7 we have 5 = t , otherwise if w is the greatest common divisor 
of r and a , 

(rr'"-(r"r-i, mod^, 

so that/' is of lower order than/. As there are but (t) integers of the set 
1,2, • • • , r , that are prime to r it follows that there are but (t) residues 
belonging to our representative set modulo S^ that are of order t . Hence the 
^ group of totitives can have but one subgroup of order r , where t is the order 
of any operator in the group. Hence it follows at once that our group is 
cyclic. Since is the only representative residue of 'i|3 that does not belong 
to this group we have its order equal to^('!P)=iV^('iP) — 1. But the 
value of i\^ ( "iP ) is equal to [iV^Cp) ]^"^-^", where "ip = (^„, f„-i, • • • , fi, p) , 
and |j is of degree ej.f Hence it follows that iV ("iP) is of the form p'"" "^", 
where p is the rational prime divisible by p, and iV(p) = p'". Therefore 
we have proven the following theorem first given by Serret for the case that 
■ip = (|i, p) , and is the rational realm: 

All the residue classes of an absolute prime modular system 'ip with the exception 
of the one containing the 0, form a cyclic group of order 

Let us again as in section II write a descending sequence of modular systems 
beginning with O. and ending with "iP , the absolute prime system contained 

* Konig, Algebraische Groszen, p. 413. 
t Konig, Algebraische Groszen, pp. 403-404. 
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in O . Since O is simple it follows that every operator in the O group of 
totitives is relatively prime to every modular system in the sequence. Write 
down the group of totitives of each of the modular systems in our sequence. 
Set off in each of them, excepting the case of "ip , the subgroup composed of all 
the operators that reduce to 1 when taken modulo the next system in the 
sequence. For '^ take the whole group of totitives. It now easily follows 
that' the operators of the O^ group of totitives can be obtained by multiplying 
together, mod Or , the operators of the Ot+i group of totitives and the subgroup 
of the Ot group composed of those operators that reduce to 1, mod Or+i' 
For in the first place no two such products are congruent, mod Or , for if this 
were the case and we had 

ai bi = a2 62 , mod O^ , 

where ai and 02 are operators of the Ot+i group of totitives, and 61 and 62 
are operators of the O^ group that reduce to 1, mod 0^.|.i , it would follow that 
the above congruence would reduce to ai = Ui, mod Ot+i > so that ai = 02 • 
Hence we have ai 61 = aib^, mod Or , and therefore 61 = 62 , mod O^ , for 
aiybi, and 62 are all relatively prime to Or , and therefore operators in the O^ 
group of totitives. Hence 61 = 62 , and we see that to be congruent modulo 
Ot such products must be identical. The entire Or group of totitives reduces 
to the Or+i group of totitives when its operators are taken modulo Ot+i • The 
number of operators that reduce to any given operator of the O^+i group is 
evidently the same in all cases, and is equal to the order of the subgroup of the 
Oi group used in forming these products. Hence the order of the O^ group 
of totitives is equal to the product of the order of the Or+i group of totitives 
and the order of the subgroup of the Or group composed of the operators that 
reduce to 1, mod Ot+i . This holds for all systems in the sequence, beginning 
with O , excepting '^ , the latter case having been considered in the last the- 
orem. Hence the order of the O group of totitives is equal to the product of 
the orders of the various subgroups in the different Ot groups composed of 
operators reducing to 1 modulo the next lower system, multiplied into the 
order of the '^ group of totitives. We have already determined the order of 
the latter group, and shall now proceed to determine the orders of the subgroups 
in question. 

By assumption we have for any operator / in the subgroup chosen from Or 
that f = 1 + F { Or+i ) . Raising / to powers we can write 

r = (1+F(Ot+i))^ = l + (r-F(OT+i)+i^'(OT). 

The order of/, mod Ot, is determined by seeing when a • F (O-r+i) is an 
F (Ot) . We know that Ot+i and Ot differ only in that the former has a 
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defining element f J , while the latter has {^^^ , and so it follows that (t • F (O^+i ) 
is an F ( Ot ) only when <x is divisible by p , the ideal included among the 
defining elements of Ot • Obviously the lowest integer divisible by p is the 
rational prime p contained in iV()D) . Hence/ is of order 2>, mod 0^. Since 
/ was any operator of this subgroup except the identity, it follows that all 
operators of this subgroup, with that exception, are of order p and that the 
order of the subgroup is a power of p. A few subgroups at the head of the 
sequence may have to be considered separately, namely in case a power of p 
higher than the first is the last defining element of the modular system in 
question. It is evident, however, that if a power of p is not a factor of p , 
then the lowest rational integer of which a power of p is a factor is a power of 
p . Hence the order of the subgroups belonging to the first systems in the 
sequence must also be a power of p . Hence all of our subgroups have orders 
that are powers of p . Since the '^ group of totitives is of order p'^ — 1 , 
where X = eo €i • • • €„, it follows that we have the theorem: 

Theorem. The order ( O ) of the group of totitives of a simple modular 
system Q is of the form p" {p'' — 1) . The subgroup of order p'' — \ is a 
cyclic group. 

Another expression for this order will be given in the next section. 

The question of determining the basis and invariants of the subgroup of 
order p" will not be taken up, being considerably more difficult, as has already 
been stated. It has been partially solved by Georg Wolff when a Weber 
" funktional " is taken as modulus, while A. Ranum has solved it completely 
for the case in which O is an ideal in a quadratic realm. 

IV. Some generalizations in number theory 

The results obtained in the preceding sections give rise at once to a number 
of generalizations of some very well-known theorems in number theory. 
To begin with, the fact that the representative residues prime to any modular 
system 3)? form a group of order 0(3)?) gives us at once the following general- 
ization of Fermat's theorem: 

Theorem. Whenever f is a residue of the modular system 9JJ that is prime to 
m. , then we have /*^*> = l,modm. 

When we multiply a complete set of representative residues of the modular 
system 9JJ into a residue prime to that system we must get back a complete 
system. For suppose that/i is prime to 3)?, and that the two products /i/2 
and/i /s are congruent, mod 3W . From this we have/i {fi — /a ) = , mod 3)? , 
and as (/i , 3)? ) = ( 1 ) it follows that fi—fi = Q, mod 9)t , which cannot be 
if /2 and/3 are distinct representative residues of 3W . Hence we have: 

Theorem. When a complete residue system of the modular system SDt is 
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multiplied by a residue prime to this modular system we get back the whole system. 

The corollary of this theorem concerning the reduced residue system follows 
at once from the group property of the residue classes prime to Tl . 

From a theorem of the preceding section we have that the order (pC^) 
of the '^ group of totitives is of the form p'' — 1 , where p divides iV (p) , p 
being a defining element of "ip . Up = 2, <p (S^) is odd, and as the product of 
all the operators of a cyclic group of odd order gives us the identity, it follows 
that a p = 2 the product of all the operators of the '^ group of totitives is 
congruent to 1, mod '^ , and therefore also congruent to — 1, for — 1 s 1 
modulo 2, and therefore modulo p or "ip . If j? > 2 , ( "iP ) is even. From group 
theory we have that the product of all the operators of a cyclic group of 
even order gives the operator of order 2. Since — 1 is the operator of order 
2 for any group of totitives of 'ip where iV (p ) is not a power of 2, it follows that 
our product is again congruent to — 1 modulo 'ip . Hence we have the fol- 
lowing generalization of Wilson's theorem: 

Theorem. If ^ be an absolute prime modular system, and fi,f2, ■ • • , /^(ip) is 
a complete system of residues prime to this modular system, then 

/1/2 • • • /*(!») + 1=0, mod 'ip . 

This theorem has already been proven by H. Hancock for the system "iP as 
here defined. 

In proving one of the theorems in section three we saw that it is possible to 
obtain a complete system of representative residues of the modular system 9JJ 
by multiplying together the complete systems of representative residues of 
two systems W and W , provided that m = W W , and (W ,W) = (1) , 
whenever the last two sets of representative residues were properly chosen. 
From this we have at once the theorem: 

Theorem. If m = WW, where {Tl' , W) = (!) , we have 

NiW) = Nm')N(W). 

By breaking up both 9K' and Tt" into relatively prime factors and con- 
tinuing until simple modular factors of 93? are reached we can prove the 
following theorem: 

Theorem. The norm of the modular system 9K is equal to the product of the 
norms of its simple modular factors. 

Now suppose that we have m=W W W" • • • W'^ , where all of the 
different factors of SDt are relatively prime to another. Then there always 
exists one, and only one residue class, mod Wl , all of whose polynomials will 
reduce to a given set /^'^ of residues modulo 9K^'^ , i = 1,2, • • • , s . This 
gives us the theorem: 
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Theorem. If the modular system Wi is equal to the -product of the modular 
systems W , W , • •■ , SDt^'^ , • • • , 9K^'' , all of them relatively prime to each other, 
and if f ' , f" , • • • , /^'^ , • • • , f-'^ be any polynomials, there exist polynomials, 
f, such that /=/('>, mod 9)?^*^, and all of these polynomials are congruent 
each to each, mod Tt . 

From this it follows that Hm. = W Wl" , {Wl' ,m") = (1) , that there are 
exactly iV (93?') residues of a complete residue system, mod 9??, that reduce 
to , mod 9)t" , while they are incongruent each to each, mod 9)t' , forming a 
complete residue system with respect to this modular system. Hence we 
have at once: 

Theorem. If Tt = WW", where (M', m") = (1), there are exactly 
N (W) residues in a complete residue system, mod 9K, that are divisible by the 
modular factor 93?" . 

Since the W group of totitives is the direct product of groups simply iso- 
morphic to the various groups of totitives of the simple modular factors of 93? , 
it follows that ^ (93?) = ^ (Oi)^ (O2) • • • (t> (O*), where 

9)? = Oi Q2 • • • Oy • • • 0« . 

If 9« = 90?' 90?", (9)?', 90J") = (1), it follows that </> (90?') is equal to the 
product of a certain number of these <j> (£lj) , while <f> (93?") is equal to the 
product of the remaining ones. Hence we have proved; 
Theorem. If m = W 90?" , where (90?' , 90?" ) = ( 1 ) , i< follows that 

4>m) = <t>m')4>m"). 

Let us repeat the reasoning employed in connection with the theorem pre- 
ceding the last one, but let us restrict ourselves to the residues prime to 93?' . 
We see at once that there are (93?' ) of these residues that are congruent to , 
mod 93?" . Hence we get the theorem: 

Theorem. Ifm = WW , where ( 9)?' , 93J" ) = ( 1 ) , then there are exactly 
4> (93J') incongruent residues f , mod 93?, such that (/, 93J) = 93?". 

This also represents the order of a maximal group belonging to the system 93? . 

Let us now proceed to the solution of the congruence /i X = fi, mod 93? , 
where f^ is any representative residue belonging to 93? , while with respect to 
/i we shall limit ourselves to such residues of the modular system 93? as fulfil 
the conditions (/i, 9«) = W, where 90? = 90?' 93?" and (93^', 93?") = (1) . 
Two cases can then occur with respect to any simple modular factor Q of SD? . 
Either /i is congruent to zero, mod O , or (/i , O ) = ( 1 ) . In the latter case 
the congruence fiX = f^, mod Q , can have but one solution by the second 
theorem of this section. In the other case fiX = fi, mod O , reduces to 
• Z = 0, mod O, since it is evident that the right hand side must vanish 
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when this is true of the left-hand side. Here X can take any one of the 
iV ( O ) values of the different residues in the complete residue system of O . 
By determining the number of solutions oi fiX = fi, with respect to each 
of the simple modular factors of 9JJ taken as modulus, we find by repeated ap- 
plication of the fifth theorem of this section that the number of solutions, 
mod 9JJ, is equal to N (2)t") . In case that/i does not fulfil the restrictions 
imposed the congruence may or may not have a solution. Consider for 
instance the modular system ( a;^ + 2 , 4 ) . Here the residues a; -|- 1 and 3a; -|- 1 
fulfil the restrictions while x + 2, 3a; , and 2a; + 2 do not. The congruence 
(a;-f-2)-Z = 3a;, mod ( a;^ + 2 , 4 ) , is satisfied by a; -}- 1 and 3a; + 1 , while 
the congruence ( 2a; + 2 ) • X = 3a; , mod ( x^ + 2 , 4) , has no solution. 
Hence we have proved the theorem: 

Theorem. A necessary and sufficient condition that the congruence fi X = f^, 
mod Sit , he solvable, tvhere /i and fi are any two residues of 9JJ excepting that if 
(mji) =m"andm =Wm"weham(fi,W) = (l),is that /s contains as 
a modular factor {W , fi) = Tt" . The number of solutions is equal to N (Tl" ) . 
Iff I does not satisfy these restrictions the congruence may or may not ham solutions. 

It is evident that every residue belonging to the modular system £l is either 
prime to Q or is a jF ( "ip ) , where ^ is the absolute prime modular system 
contained in O . Hence all residues not prime to £l reduce to , mod "ip , 
while the ^ (O) others reduce to one of the other residues of ^ . Since it is 
easily shown that the number of residues of O reducing to any given residue 
of "ip when taken modulo ^ is always the same, it follows that of the iV ( O ) 
residues belonging to O there are N {£l)/N {^) that are not prime to ^. 
Hence we have proved the theorem : 

Theorem. If a simple modular system O contains the absolute prime modular 
system ^ , the order of the group of totitives of O is equal to 



./>(0)=iV(0)(l-^). 



We have proved in a preceding theorem that ^(3Jt) = ^ (50t')0 (9Jt"), 
if (M' , 50?" ) = ( 1 ) and $m = M' W . Since all the simple modular factors 
of SOJ are relatively prime it follows at once that we have 

Theorem. The value of the totient <j> CM) is given by the expression 



<t>m) = Nmm{^-^^), 



where 3Jt = H Oy, and the simple modular system Qlj contains the absolute 
prime system '53y . 
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